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IN THE CLAIMS 
Please amend the claims as follows: 

1. (Original) A method for encoding data, the method comprising: 
coding a plurality of events in an event sequence to produce encoded data; and 
generating a bitstream using the encoded data, including adding zero or more 

stuffing bits to the bitstream after the encoded data, wherein the zero or more stuffing 
bits operate to substantially maintain a relationship between an amount of events 
encoded, a number of blocks being coded, and a number of bits in the bitstream. 

2. (Original) The method defined in Claim 1 wherein the one or more 
stuffing bits comprise one or more stuffing bytes preceded by zero or more alignment 
bits. 

3. (Original) The method defined in Claim 2 wherein the one or more 
stuffing bytes are a pattern recognizable by a decoder. 

4. (Original) The method defined in Claim 1 wherein an arithmetic coder 
is used to produce the encoded data from the event sequence. 

5. (Original) The method defined in Claim 4 wherein the bitstream 
includes header data. 
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6. (Original) The method defined in Claim 1 wherein the stuffing bits are 
added to the bitstream after encoded data that includes an encoded end of slice 
indication. 



7. (Original) The method defined in Claim 5 further comprising 
partitioning a picture into the one or more slices, wherein each respective slice 
includes one or more macro blocks. 



8. (Original) An arithmetic encoder comprising: 

a probability estimator to generate a probability estimate that each event of an 
event sequence has a particular value, wherein the probability estimator generates the 
probability estimate in response to corresponding context information for said each 
event; and 

a coding engine coupled to the probability estimator to generate zero or more 
bits of an information sequence in response to each event and its corresponding 
probability estimate, wherein the coding engine generates zero or more stuffing bits 
that are appended to the information sequence after bits generated in response to 
events, wherein the one or more stuffing bits operate to substantially maintain a 
relationship between an amount of events encoded, a number of blocks of data being 
coded, and a number of bits generated by the coding engine in the information 
sequence. 
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9. (Original) The encoder defined in Claim 8 wherein the one or more 
stuffing bits comprises one or more stuffing bytes preceded by zero or more 
alignment bits. 

10. (Original) The encoder defined in Claim 9 wherein the one or more 
stuffing bytes are a pattern recognizable by a decoder. 

1 1. (Original) The encoder defined in Claim 8 wherein an arithmetic 
coder is used to produce the encoded data from the event sequence. 

12. (Original) The encoder defined in Claim 8 wherein the bitstream 
includes header data. 

13. (Original) The encoder defined in Claim 8 wherein the coding engine 
adds the stuffing bits to the information sequence after encoded data containing an 
encoded end of slice indication. 

14. (Original) An article of manufacture having one or more recordable 
media storing instructions thereon which, when executed by a system, cause the 
system to encode data by: 

coding a plurality of events in an event sequence to produce encoded data; and 
generating a bitstream using the encoded data, including adding zero or more 
stuffing bits to the bitstream after the encoded data generated in response to the event 
sequence, wherein the zero or more stuffing bits operate to substantially maintain a 
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relationship between an amount of events encoded, a number of blocks being coded, 
and a number of bits in the bitstream. 

15. (Original) The article of manufacture defined in Claim 14 wherein the 
one or more stuffing bits comprise one or more stuffing bytes preceded by zero or 
more alignment bits. 

16. (Original) The article of manufacture defined in Claim 15 wherein the 
one or more stuffing bytes are a pattern recognizable by a decoder. 

17. (Currently Amended) t The article of manufacture defined in Claim 14 
wherein the stuffing bits are added to the bitstream after encoded data that includes an 
encoded end of slice indication. 

18. (Original) An apparatus for encoding data, the apparatus comprising: 
means for coding a plurality of events in an event sequence to produce 

encoded data; and 

means for generating a bitstream using the encoded data, including means for 
adding zero or more stuffing bits to the bitstream after the encoded data generated in 
response to the event sequence, wherein the one or more stuffing bits operate to 
substantially maintain a relationship between an amount of events encoded, a number 
of blocks being coded, and a number of bits in the bitstream. 

19. (Original) An arithmetic decoder comprising: 
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a probability estimator to generate a probability estimate that an event of an 
event sequence has a particular value, wherein the probability estimator generates the 
probability estimate in response to corresponding context information for said event 
of the event sequence; and 

a decoding engine coupled to the probability estimator to generate an event of 
an event sequence in response to its corresponding probability estimate and an 
information sequence, wherein the decoding engine recognizes any stuffing bits in the 
information sequence and performs no decoding on the zero or more stuffing bits, the 
zero or more stuffing bits operating to substantially maintain a relationship between 
an amount of events encoded, a number of blocks being coded, and a number of bits 
in the information sequence. 

20. (Original) The arithmetic decoder defined in Claim 19 wherein the 
stuffing bits comprise one or more stuffing bytes preceded by zero or more alignment 
bits. 

21. (Original) The arithmetic decoder defined in Claim 20 wherein the 
decoding engine recognizes the stuffing bytes by identifying a pattern associated with 
the stuffing bytes. 

22. (Original) The arithmetic decoder defined in Claim 19 wherein the 
decoding engine decodes a header before decoding arithmetically encoded data. 
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23. (Currently Amended) The arithmetic decoder method defined in 
Claim 19 wherein no renormalization is performed after decoding a last event in the 
event sequence. 

24. (Original) A decoding method comprising: 

producing a plurality of events of an event sequence from a bitstream 
comprising encoded data; and 

recognizing any stuffing bits following the encoded data in the bitstream 
without performing decoding on the stuffing bits, the stuffing bits operating to 
substantially maintain a relationship between an amount of events encoded, a number 
of blocks being coded, and a number of bits in the bitstream. 

25. (Original) The method defined in Claim 24 wherein the stuffing bits 
comprise one or more stuffing bytes preceded by zero or more alignment bits. 

26. (Original) The method defined in 25 wherein recognizing the stuffing 
bytes comprises identifying a pattern associated with the stuffing bytes. 

27. (Original) The method defined in Claim 24 wherein an arithmetic 
decoder produces the sequence of events from the encoded data. 

28. (Original) The method defined in Claim 27 further comprising 
decoding a header before using the arithmetic decoder. 
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29. (Original) The method defined in Claim 27 wherein no 
renormalization is performed after decoding a last event in the event sequence. 

30. (Original) An article of manufacture having one or more recordable 
media storing instructions thereon which, when executed by a system, cause the 
system to decode data by: 

producing a plurality of events of an event sequence from a bitstream 
comprising encoded data; and 

recognizing any stuffing bits following the encoded data in the bitstream 
without performing decoding on the stuffing bits, the stuffing bits operating to 
substantially maintain a relationship between an amount of events encoded, a number 
of blocks being coded, and a number of encoded bits. 

3 1 . (Currently Amended) The article of manufacture method defined in 
Claim 30 wherein the stuffing bits comprise one or more stuffing bytes preceded by 
zero or more alignment bits. 

32. (Currently Amended) The article of manufacture method defined in 
Claim 31 wherein recognizing the stuffing bytes comprises identifying a pattern 
associated with the stuffing bytes. 

33. (Currently Amended) The article of manufacture method defined in 
Claim 30 wherein an arithmetic decoder produces the sequence of events from the 
encoded data. 
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34. (Currently Amended) The article of manufacture method defined 
Claim 30 further comprising decoding a header before decoding arithmetically 
encoded data. 
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